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(54) Conf usable word detection in speech recognition 



(57) A speech recognition system may be trained 
with data that is independent from previous acoustics. 
This method of training is quicker and more cost effec- 
tive than previous training methods. In training the sys- 
tem, after a vocabulary word is input into the system, a 
first set of phonemes representative of the vocabulary 
word is determined. Next, the first set of phonemes is 
compared with a second set of phonemes represenla- 

FIG. 3 



tive of a second vocabulary word. The first vocabulary 
word and the second vocabulary word are different. The 
comparison generates a confusability index. The con- 
fusability index for the second word is a measure ol the 
likelihood that the second word will be mistaken as an- 
other vocabulary word, e.g., the first word, already in the 
system. This process may be repealed for each newly 
desired vocabulary word. 
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Description 

Field Of The Invention 

5 The present invention relates to speech recognition systems. More particularly, the present invention relates to 

detecting conf usable words used in speech recognition systems. 

Background Of The Invention 

10 A speech recognition system responds to a person's speech by identifying a word within the speech. Sometimes, 

the word is the only word spoken by the person. In other instances, the word may be contained within a stream of speech 
from the person. The speech recognizers in the latter case are generally described as continuous. 

Speech recognition systems may be used to control services. Thus, once the word is identified, the speech recog- 
nition system performs a function based upon the word. For example, for particular telephone calls, a caller may be 

15 prompted to state "collect," 'credit card," "calling card," or "person to person." Based upon the caller's response, the 
speech recognition system initiates the appropriate connection and bills the appropriate party. 

A problem with speech recognition systems is the ability to discern the difference between words that are acoustically 
similar or conf usable. Thus, in order to identify a word, the speech recognition system must first be trained to distinguish 
a candidate words from other words. 

20 A known method of training a speech recognition system includes speaking into the system and conducting com- 
parisons based upon speech. L.R Bahl et al., Constructing Groups of Acoustically Conf usable Words, IEEE International 
Conference On Acoustics, Speech, and Signal Processing (I CASSP) April 1990 pages 85 - 88. For example, many 
people may speak word 1 into the system. The system develops a first model representative of the spoken input (word 
1). Next, many people speak word 2 into the system. If word 2 is not conf usable with the first model, a second mottol 

25 representative of word 2 is developed. Next, many people speak word 3 into the system. If word 3 is not conf usable wiir. 
the first model or the second model, a third model representative of word 3 is developed. This process continues unli; 
all words have been modelled. 

The known method has many shortcomings. For example, there is a large cost associated with hiring many speakers 
necessary to train the system. Also, training the system with numerous speakers takes a great deal of time. One may 

30 seek to minimize the cost and time associated with training the system. However, if this is done, the resulting trained 
system is speaker dependent as it may account for only one dialect and/or other speaker dependent characteristics. 
There is a need for an easily trainable, cost-effective speech recognition system. 

Summary Of The Invention 

35 

We have invented an easily trainable, cost-effective speech recognition system. As used in this applicaton, "training" 
comprises the creation of models for vocabulary words. In certain circumsatnces, training may also include the selection 
of certain vocabulary words. The speech recognition system may be trained with data (e.g., a vocabulary word) that is 
independent from previous acoustics. In training the system, after a vocabulary word is input into the system, a first set 

ao of phonemes representative of the vocabulary word is determined. Next, the first set of phonemes is compared with a 
second 6et of phonemes representative of a second vocabulary word. The first vocabulary word and the second vocab- 
ulary word are different. The comparison generates a confusability index. The confusability index for the second word 
is a measure of the likelihood that the second word will be mistaken as another vocabulary word, e.g., the first word, 
already in the system. This process may be repeated for each newly desired vocabulary word. 

45 Advantageously, the invention enables one to easily train a speech recognition system that will have a high degree 

of accuracy because there are fewer conf usable words in the set of vocabulary words. 

Advantageously, the invention enables one tp easily train a speech recognition system while checking for conf usable 
words in a manner that is substantially more cost effective than previous methods. 

Also advantageously, the invention enables one to easily train a speech recognition system while checking for 

so confusable words in a manner that is substantially faster than previous methods. Other advantages of the present in- 
vention will become apparent from the drawings and detailed description that follow. 

Brief Description Of The Drawings 

55 Figure 1 shows a flowchart representative of a first known method for training a speech recognition system. 

Figure 2 shows a flowchart representative of a second known method for training a speech recognition system. 
Figure 3 shows a flowchart representative of method of training a speech recognition system performed in accord- 
ance with the present invention. 
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Figure 4 shows a system that has been trained in accordance with the present invention. 
Detailed Description 

5 For clarity of explanation, the illustrative embodiment of the present Invention is presented as comprising individual 

functional blocks. The functions these blocks represent may be provided through the use of either shared or dedicated 
hardware, including, but not limited to, hardware capable of executing software. For example, the functions of blocks 
406 and 408 in Figure 4 may be provided by a single shared processor. Use of the term "processor should not be 
construed to refer exclusively to hardware capable of executing software: 

10 Illustrative embodiments may comprise digital signal processor (DSP) hardware such as the AT&T DSP16 or 

DSP32C, read-only memory (ROM) for storing software performing the operations discussed below, and random access 
memory (RAM) for storing DSP results. Very large scale integration (VLSI) hardware embodiments, as well as custom 
VLSI circuitry in combination with a general purpose DSP circuit, may also be provided. 

Prbr to describing the present invention, two known methods of training speech recognition system will be briefly 

is described. 

Referring to Figure 1, in function block 100 a word is entered in text form. Based upon the text word, the system 
generates a word acoustic model in function block 102. Next, the system stores the word model that was generated in 
function block 1 02. This is shown in function block 1 04. After a word has been entered and its model stored, the system 
asks the user or trainer, as shown in function block 106, whether another word will be entered. If the answer is "yes, 0 
the process is repeated. If the answer is "no; the training is complete. A system similar to Figure 1 is described in U 8 ' 
Patent No. 5,329,608 by Bocchieri et al entitled "Automatic Speech Recognizer." This patent is assigned to Ihe assignee 
of the present invention an is hereby incorporated by reference as if set forth in its entirety. 

Referring to Figure 2, in function block 200 a word, W t , is entered into the system in an acoustic fashion. However, 
typically, the system does not yet generate a model for the word. This is because in order for a system to be able to 
generate a workable model for a word entered in an acoustic fashion, the system needs approximately 100 entries of 
the same word, W v Additionally, the system compares multiple samples of the word with previously stored models. Via 
function block 202, the system determines if enough samples of have been acoustically entered. If enough samples 
have not been acoustically entered, the system prompts the trainer(s) for additional samples of \N, . However, if enough 
samples have been acoustically entered, the system determines, via function box 206, if Wj is confusingly similar to 
any currently stored models, it does this by comparing the samples of to every stored model. If W t is confusingly 
similar to a stored model, the system prompts the trainer to choose a different W\ that is a" synonym of W 1 . The different 
replaces the previous W t and the training process continues. This prompting is performed via functional block 208. 
However, if W t is not confusingly similar to any currently stored model, a model representing the samples of W t , namely 
M v is generated and stored with other models via function block 210. Next, function block 212 determines if there are 
other words to enter. If there are other words to enter, the value of T in incremented (e.g., bi+i) and the system, via 
function block 214, prompts the trainer for entry of the next word. If there are no other words to enter, the system! via 
function block 216, ends the training. This process continues until all words have been modelled. 

Having described the operation of known systems, the present invention will be described with reference to the 
training of a speech recognition system. Finally, use of the trained system will be described. 

Referring to Figure 3, a flowchart is shown that is representative of method of training a speech recognition system 
in accordance with the present invention. First, a first word (i.e. a first vocabulary word), W,, is input, via function block 
302, into a speech recognition unit training system in a manner independent from previous acoustic events. In other 
words, the word may be entered in any manner that does not include an acoustic representation (e.g., whether spoken, 
from a speech recording, or generated via, e.g., a text-to-speech system). Preferably, the word would be entered via a 
keyboard or read in from a text file. Previously mentioned U S, Patent No. 5,329,608 describes a system in which words 
are entered in text format. 

Again referring to Figure 3, next, function block 304 generates a phonemic transcription, T v of Wj . For example, 
"eight" is comprised of two phonemes, namely, the "ay" and 1" phonemes. The phonemic transcription is "ay° T. In 
other words, the phonemic transcription is simply a concatenation of the two phonemes. Generating the phonemic 
transcription may be accomplished in a number of different ways well known to those skilled in the art. One such way 
is described in Coker, C, "A dictionary-intensive letter-to-sound program, 0 J. Acoust. Soc. Am., Vol. 78, Suppl. 1, S7, 
1985. This is described in more detail in Coker, C, et al. "Morphology and rhyming: two powerful alternatives to let- 
ter-to-sound rules 0 , Proc. ESC A Workshop on Speech Synthesis, Autran, France, September, 1990. 

Referring again to Figure 3, typically, function block 306 would compare Tj with the phonemic transcriptbns of other 
words stored in a library of phonemic transcriptions. However, since is the first word entered, there are no phonemic 
transcriptions of other words to which to compare to see if it is confusingly similar. Thus, next, function block 308 
stores Tj in the library of phonemic transcriptions. 

Still referring to Figure 3, a second word, W 2 , is input via function block 302. Next, function block 304 generates a 
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phonemic transcription, T 2 , of W 2 . Next, function block 306 compares T 2 with the phonemic transcriptions of other words 
Tj) stored in a library of phonemic transcriptions to see if it is confusingly similar with the phonemic transcriptions 
of other words. In order to check if T 2 is confusingly similar with T t , the equation: 

Pu' X x P(T \ T 2 ) 

allT 

may be used wherein 2 a Bhattacharyya coefficient approximating the probability of confusion between and W 2 , 

P(T/T r ) is the probability of . recognizing a phonetic transcription T given an acoustic utterance of , and P(T/T 2 ) is the 
io probability of recognizing a phonetic transcription T given an acoustic utterance of word 2. As is well known by those 

skilled in the art, general phoneme confusions, P(T/T,), are easily pre-tabulated with a subword unit recognizer. See 

Waardenburg, T., Du Preez, J. A, and Coetzer, M W., The Automatic Recognition Of Stop Consonants Using Hidden 

Markov Models,' Proceedings of ICASSP '92, pages 585 - 588 (1 992). 

An example of how the equation operates to identify conf usable words is shown below where is "eight 0 and W 2 
is is "wait." In this case, Tj is "ay" 1° and V "ay" V is T 2 . Application of the equation in the above paragraph results in a 

determination that the probability of confusion between "eight" and "wait" is 22%. The numbers appearing in TABLE I 

below have only a few non-zero entries for simplicity and clarity of illustration. 



TABLE I 
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T 




P(T/T 2 ) 


Produot 




"ay' 


0.0 


0.0 


0.0 




"b" 


0.0 


0.0 


0.0 


25 














0.5 


0.0 


0.0 




"ay" V 


0.5 


0.1 


0.05 


30 


M w" "ay" M t B 


00 


0.9 


0.0 










Sum=0.05 



)n this example, there is only one product of PfF/T,) and P(T/T 2 ) that has a non-zero value (i.e., 0.05). The square root 
of this product is equal to .22. Thus, when one adds the square roots of the non-zero products, one gets .22. This means 
that in this hypothetical example, there is a 22% chance that "wait" will be confused with a "eight." Note that this example 
assumes that the word "eight" will only ever be associated with two recognizer transcriptions, namely T V and "ay" V 
and that each association will occur 50% of the time. Note also that this example assumes that the word "waif will only 
ever be associated with two recognizer transcriptions, namely "w" "ay" "I" 90% of the time and "at" T 10% of the time. 

Again referring to Figure 3, more generally, the Nth phonemic transcription, T N , should be compared to all other 
phonemic transcriptions stored, namely T 1 to T^,, and the values summed. This may be done be implementing the 
equation: 

P" s E E ^%)xp{r\T a ) 

j=l toAM allT 

Having described the general case of evaluating conf usability, the remainder of the method will now be described. 

Still ref erring to Figure 3, if p N , is above a certain threshold value, then p N is "confusable" with other stored phonemic 
transcriptions and the system, via function bbck 31 0, asks the trainer of the system for a synonym for W N . This may be 
done by asking the trainer to enter in (e.g., by typing in) another word or it may provide the user with a list of synonyms 
from which the trainer may choose. However, if p N is not deemed to be "confusable'* with other stored phonemic tran- 
scriptions, the transcription of W N , namely T^,, will be stored along with the other transcriptions for future comparison to 
word candidates during training. .If, in fact, there are other candidate words as determined by function block 312, the 
value of N is incremented (i.e., N = N + 1) and the process is repeated. Otherwise, the training is complete for the time 
being. 

Referring to Figure 4, a system that has been trained in accordance with the method described with reference to 
Figure 3 is described. The system 400 is comprised of a receiving unit 402, a storage unit 404, a processing unit 406, 
and a utilization device 408 all interconnected as shown. The receiving unit 402 may be a microphone. The storage 404 
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: f: * ujitt,rr^^^fiy^terage unit that- is largo enough to store :the phpnemid of words in which the system is 

•I k ■ : ifVteirestecMn recognizing (e.;g. f a disk or a portion thereof, etc.). The processing unit 406, -typically a digital signal proc- 
1- 1 ' t esspr,: n^^^any^typ^ capable of «<x>mparing stored phonemic transcriptions to processed 

&a u: audtoi^ speech recognition and o1 comparing the 

• 5^ ^pcessed;, signals/lo stored ptK?hemic,transcriptlons are well known in the art. The utilization device 408 takes as its 
1 lnptt>£Ufv^ The task means may based upon its input, send data to another device, 

V ? perform i^pertain^ask locally, prompt the user/speaker to miake another entry, and/or perform a variety of other tasks 
i> ' • J. welj knpyynyn the; art that are ^ a^ recognition units. Other types ol receiving units 402, a storage 

\Un;its^i:#pi:oce^lng-units 406, and task-means 408 will be well known to those skilled in the art. 
10 , ^'^thipygS^e^ehti^ has been described with respect to a speech recognition system and the training thereof, 
A - :thpse|ski!!ed ih;the art wilLrealize that the descriptions above are for purposes of illustration. Many variations to the 
i: • abo^descriptlon will be apparent to those, skilled In the art. For example, even thought the "product 1 column in TABLE 

V : •■" . j ohty; has pne npn-zero entry (i.e., the "sum'' is equal to the value of the one non-zero entry), there may be more than 

< one ; no^-zer6 eritryahat contributes to the sum to which the threshold is compared. Also, one need not compare the 
is. . threshc^ito^lhe "sum." Instead, one could; have a threshold to which each individual non-zero entry in the "product 0 
column is compared. In this case, if any particular non-zero entry was above a certain threshold, the trainer may be 
prompted to enter another word. Further, there are approximations other than the Bhattacharyya coefficient that can be 
used such as the more general Chemoff coefficient. Additionally, an exact computation of the probability of error could 
{}. %b£ periormed . Those skilled in the art will also realize that certain applications may require the use of two words that 
I 20 have been deemed cohf usable with each other and that an "override" provision which would allow the system to use 
P |. botfcwbrcfc could be easily implemented by known methods. If the override provision is used, the system may then take 
$ r " -p\ advantage of discriminant training in order to provide better results. Due to the fact that there are many variations of the 
£ : present invention, those skilled in the art will realize that the invention is defined by the appended claims. 
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v Claims 

1 . A method comprising the steps of: 

30 (a) inputting a first vocabulary word in a form independent of previous acoustics into a speech recognition unit 

'.if ;■ t training system; 

jC. .. (b) determining a first set of phonemes representative of the first vocabulary word; and 

£|§- %f£*s * ■ , (c) comparing the first set of phonemes with a second set of phonemes representative of a second vocabulary 

S' -?^V r word td determine a conf usability index, the first vocabulary word and the second vocabulary word being dif- 

\fe : ferent 

I. 1 ■ 

% 2. The method of claim 1 wherein the first set of phonemes is comprised of a first set of phonemic transcriptions and 

4# the second set of phonemes is comprised of a second set of phonemic transcriptions. 



3. The method of claim 2 wherein the step of inputting the first vocabulary word in a form independent of previous 
acoustics comprises typing in a first vocabulary word. 



.p. 45- 4, The method of claim 2 wherein the step of inputting the first vocabulary word in a form independent of previous 

■>: acoustics comprises reading in the vocabulary word from a text file. 

v :< : 5. The method of claim 1 further comprising the steps of: 

,\ 

I (a) determining a relationship between the cohf usability 

| :(b)ifthe relationship may by characterized a particular way, storing the first set of phonemes; and 

i (c) determining if other vocabulary words need to.be input. 

ss. 

: y * \." .- 6: A method of performing a task based upon a vocabulary word within a speech input comprising: 



(a) receiving the speech -input; 
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(b) processing the speech input to generate a processed speech input; and 

(c) comparing the processed speech input to a set of phonemes independent of previous acoustics to identify 
the vocabulary word; and 

(d) performing a task based upon the vocabulary word. 
7. A method of training a speech recognition system comprising: 

(a) receiving a signal representing a first set of one or more characters; 

(b) converting the first set to an acoustic representation of the first set; 

(c) comparing the acoustic representation of the first set with a second acoustic representation to determine a 
confusabillty index, the second acoustic representation being of a second set of one or more characters, the 
first set of characters and the second set of characters being different. 
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